iT邦幫忙

第 11 屆 iThome 鐵人賽
DAY 20
0
自我挑戰組

透過JavaScript學習演算法與資料結構系列 第 20 篇

圖(Graph)

11th鐵人賽
1190 瀏覽

  • 分享至 

  • xImage
    •  

img

  1. 點(node)：圖形中的點，上圖中有點1、點2、點3、點4與點5。。
  2. 邊(edge)：兩個點之間可以有邊相連，上圖中的邊有(1,2)、(1,3)、(1,4)、(2,3)、(2,4)、(2,5)六個邊。
  3. 路徑(path)：兩點之間可以由許多邊連接起來，上圖中的點1與點4的連接，可以由點1連接到點3的邊(1,3)，點3再連接到點2的邊(3,2)，點2再連接到點4的邊(2,4)，這樣就是一個連接點1到點4的路徑。
  4. 路徑長度(path length)：一個路徑所包含的邊的個數。
  5. 簡單路徑(simple path)：一個路徑的起點與終點外，其餘點都不能相同。
  6. 循環(cycle)：是簡單路徑，且路徑的起點與終點相同。
  7. 子圖(subgraph)：G2是G1的子圖，G2的出現過的點與邊，G1也有相同的點與邊。
  8. 若圖的邊有方向性稱有向圖，反之則稱無向圖。
    img2

上一篇
樹(Tree)
下一篇
堆積(Heap)
系列文
透過JavaScript學習演算法與資料結構 共 30 篇
  1. 26
    ES6 Set介紹
  2. 27
    ES6 WeakSet介紹
  3. 28
    ES6 Map介紹
  4. 29
    ES6 WeakMap介紹
  5. 30
    隊列(Queue)
完整目錄
圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言
iThome鐵人賽
參賽組數
902 組
團體組數
37 組
累計文章數
19859 篇
完賽人數
528 人
iT+看影片追技術 看影片追技術 看更多
熱門tag
15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 17th鐵人賽 12th鐵人賽 11th鐵人賽 鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# linux windows server css react
熱門問題
熱門回答
熱門文章
IT邦幫忙